/**
 * @file   class.h
 * @author xingyifan <xingyifan@xingyifan-VirtualBox>
 * @date   Thu Oct 15 23:02:48 2020
 * 
 * @brief  all the declare
 * 
 * 
 */

#ifndef __DATA__STRUCTURE__
#define __DATA__STRUCTURE__

#include <vector>
#include <iostream>

class DATA {
private:
    int index;  // index of data
    double val;  // value

public:
    DATA();
    ~DATA();
    int set(int _index, double _val);
    double get(int k);
};

int stable_quick_sort(std::vector<DATA> &_A);
int partition(std::vector<DATA> &_A, int p, int n, int check);
int quick_sort(std::vector<DATA> &_A, int p, int n, int check);
int stable(std::vector<DATA> &_A, int n);

#else
//Do nothing
#endif
